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Simple minimal but informationally complete positive operator-valued measures are constructed 
out of the expectation-value representation for qudits. Upon suitable modification, the procedure 
transforms any set of linearly independent hermitean operators into such an observable. Minor 
changes in the construction lead to closed-form expressions for informationally complete positive 
measures in the spaces C*. 
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CN ■ I. INTRODUCTION 

^ I The very idea to implement information on quantum systems and to subsequently process it p| requires to initially 
• prepare a particular quantum state Pm, to verify the preparation procedure and to identify the final state pout 
I produced by the quantum dynamics. Since an unknown quantum state cannot be determined unambiguously by 
a single measurement and no copies of the state can be made, one needs to resort to repeated measurements of 
y—i identically prepared states. It is thus desirable to design quantum mechanical algorithms in such a way that only a 
^ , small number of known final states can arise: it is easier then to extract the desired information with high probability 
CO i from a few runs as in Shor's algorithm 0, for example. Both the verification of a state and its identification are 
I instances of state reconstruction or estimation 

■ A useful measure for the reliability of a measurement procedure to determine an unknown quantum state is given 
' by its fidelity F, the mean overlap of the reconstructed state with the exact state Perfect fidelity usually requires 
, an infinite supply of the unknown state. This might sound unrealistic from an experimental point of view. The 

■ theoretical possibility to achieve F = 1 for an arbitrary input state with a given set of measurements says that the 
, measurements are complete. In the following, the focus will be on sets of hermitean operators which allow one, in 

^ • principle, to perfectly reconstruct an unknown state described by a density operator p in a rf-dimensional Hilbert 
I I space C^. Many such bases for observables are known and in some cases they have been combined into what 

r-| ' is called minimal informationally complete positive operator-valued measures (cf. below) which is important from a 
d ' conceptual point of view. 

^ , This contribution will strengthen the links between state reconstruction, minimal complete sets of hermitean opera- 
tors, and positive operator-valued measures. Firstly, it argues that one can extract minimal informationally complete 
^ measures from the expectation-value representation of quantum states in finite-dimensional Hilbert spaces 7]. Sec- 
ondly, this approach will be adapted to construct such measures out of any set of linearly independent hermitean 
operators on C*. 
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II. POSITIVE OPERATOR- VALUED MEASURES 



A. Properties and Examples 

Positive operator- valued measures I3| correspond to the most general quantum mechanical observables. The follow- 
ing summary collects their properties insofar as far as they are relevant here, and some notation will be established. 

Consider a quantum system capable of residing in d states {ipn), n = 1 . . .d, which form an orthonormal basis of the 
d-dimensional Hilbert space Ti. ^ C^. A hermitean operator i? = i?Ms called positive semi- definite, E > 0, if there is 
no state which produces a negative expectation value for E, or equivalently. 



(V'nl^l^n) > 0, n^l...d. (1) 

The density matrix p used to describe a mixed state of a quantum system provides a well-known example of such an 
operator, p > 0. A collection of positive operators Ea,a € A, with A being a discrete or continuous set of labels. 
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qualifies as a positive operator-valued measure in 7i, or POVM for short, if its elements sum up to the identity in Ti., 



When a is a continuous label, the symbol ^ is understood to denote an integration over A. Taking the expectation 
value of this equation in any normalized state {ip), one finds that the discrete or continuous set of positive numbers 
Pa = ct €i A, sum up to ouc. Thus, the numbers Pa have the properties of a probability distribution which 

suggests to think of the operators Ea, a € A, as an "operator- valued" measure. 

Here are four examples of POVMs. The first example consists of only one element, the identity I in C*. Next, the 
completeness relation of the states \ipn), 



Y,\^n)m=i (3) 



shows that the collection of the positive semi-definite, orthonormal projectors En = I'll'n) {'>pn\ form a POVM with d 
elements. 

A POVM may contain any number of elements, not restricted by d, the dimension of the underlying Hilbert 
space. In such a situation, the elements of the POVM cannot consist of orthonormal projections since the space Ti 
accommodates at most d orthogonal states. Consider the example of a POVM for a qubit with Hilbert space C^, 
defined in terms of the states |±), the eigenstates of the z-component of a spin 1/2, equivalent to the computational 
basis for the qubit. It consists of three operators, 

^' = TT^I-><-l- ^^-TT^il->-l+»((-l-(H-l), (4) 

and E3 — I — El — E2, which sum up to the identity. This POVM allows one to successfully differentiate between 
non-orthogonal quantum states [9|. Imagine that you are being asked to find out whether you have been sent the 
state I?) which could be either |-|-) or (l/\/2)(|— ) + |+)). Using the above POVM to perform a measurement on 
the unknown state |?), you will find, in each run, an outcome associated with one of the three operators given above. 
In the first case, associated with Ei, you know that the state provided cannot have been |-|-) since |-|-) = 0; 

similarly, you know that the unknown state must have been | if the measurement outcome corresponds to E2 since 
only this state has a non-zero component "along" E2- If the third outcome occurs, nothing can be said about |?). If 
you were to perform a measurement with any two orthonormal projections, you could draw no conclusions about |?) 
from a single run. By invoking the POVM defined in I^J, however, it is possible to extract the desired information 
from a single run of an experiment if either outcome 1 or 2 occur. 
The final example of a POVM has uncountably many elements: let 

^„ = |n>(n|, |n>e5, (5) 

where |n) is a coherent state of a spin s = {d — l)/2, the label n being a vector pointing from the origin to the point 
Pn on the unit sphere S in R'^. The overcompleteness relation of the coherent states ^3 implies that these operators 
are a indeed a POVM, 

Endnin) = ^ f |n)(n|dn-i. (6) 
5 47r Jg 



B. Minimal informationally complete POVMs 



If a POVM is to be informationally complete (IC for short), each set of probabilities Pa,a e A, must identify a 
unique density matrix p satisfying 



Tr 



pEa 



(7) 



The first three examples of POVMs just described in the previous section are not informationally complete while the 
coherent-state POVM defined in (0 is: only one operator A is associated with a Q-symbol A^ — {n\A\n) = Tr[AEn] 
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Minimal informationally complete POVMs, or MIC-POVMs, contain the least number of elements such that the 
probabilities in Q determine a unique density matrix p. This requirement is equivalent to saying that the operators 
Ea form a (minimal) basis of the vector space of hermitean operators acting on the Hilbert space C^. Counting 
the number of real parameters necessary to parameterize all such operators, conveniently represented as hermitean 
matrices of size (dxd), one concludes that a MIC-POVMs will contain precisely cP (linearly independent) elements. For 
convenience, the normalization condition Tr[p] = 1 is often relaxed, so that density matrices are indeed parameterized 
by a total of (P real numbers. 

Not every set of (P operators spanning the hermitean operators on is a POVM. To see this, let us look at the 
example of a spin 1/2, or qubit. Observables A have the form 

A^Aol + A-&, (8) 

with a real number Aq and a real three-component vector A, while <t — {^XT^yi^z) denotes the spin operator. The 
four operators (I, <t) do not constitute a POVM since the expectation values of each of the operators ai,i — x,y,z, 
range from —1 to +1. However, all is not lost yet: the three indefinite operators turn positive by adding the identity: 



0< (V^|(l + <T,j|^) <2, t^x,y,z. (9) 
This observation makes it easy to construct examples of MIC-POVMs for a qubit, 

+ n„ • 0-] > , 71 = 1 ... 4, where ^ n„ = , (10) 
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and the four unit vectors n„ must not lie in a plane pT|.. 

The CFS-construction presented in ascertains the existence of MIC-POVMs for qudits living in C^. Consider 
any set of (P linearly independent positive definite operators Fa > 0, say, satisfying the relation 

^F„ = G>0. (11) 

Being positive definite, the operator G has a unique, strictly positive square root the inverse of which, G~i , exists 
as well. Thus, the transformation F^ — > Ea = G~ ^ FaG~ ^ is invertible, preserves positivity, hermiticity and the rank 
of the original operators. What is more, the new operators satisfy the relation ^ with A = {1 . . .(P}, thus giving 
rise to a MIC-POVM. As shown in there is at least one collection of <P linearly independent positive definite 
operators in C*. 

Particularly interesting examples of MIC-POVMs consist of projection operators onto (P states \(pn),n — 1. ..(P, 
such that their pairwise scalar products are of modulus l/(rf+ 1), 

l(^«|(p„')l' = ^, n^n'. (12) 

It is known how to analytically construct such symmetric MIC-POVMs, or SIC-POVMs for short, in some Hilbert 
spaces of small dimensions as well as d = 19 although numerical evidence wp to d = 45 0| seems to suggest that 
they exist in any dimension (see |l.5 ] for a survey). 



III. THE EXPECTATION- VALUE REPRESENTATION OF QUANTUM MECHANICS 

A. Definition of the Expectation- Value Representation 

If you randomly pick d^ points n„, n = 1 ... c?^, on the unit sphere, then the operators Qn — |n„) (n„|, projecting on 
the associated coherent states |n„) are, with probability one, linearly independent [T^ . Consequently, they provide a 
basis for the hermitean operators on C^, 

1 
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with unique real coefRcients A" (different from Tr[A(5n]). The trace of the product of two operators on defines 
a scalar product (one needs to invoke the adjoint of one of the operators if non-hermitean operators are considered) 
which can be used to introduce a second basis dual to the projectors Qn, 



Q"Qr. 



= 61^,, n, n' = 1 . . . 



The dual operators Q",n = 1 . . .d , provide a basis for observables just as the original ones do, 

d 



1 



(14) 



(15) 



with a second set of real expansion coefficients A„. Using (|14|l . one sees that the expansion coefficients in one basis 
are given by the scalar product of the operator at hand with the corresponding element of the dual basis, 



A" = Tr 



and An = Tr 



AQn 



72=1 



(16) 



It is interesting to point out that the coefficients An and A" can be thought of as discrete, non-redundant versions of 
the Q- and f-symbols of the operator A, respectively |0. Knowing one set of coefficients, the other set is determined 
uniquely by 



Ar. 



m— 1 



A"" 



where ® is the non-singular Gram matrix of the basis Qn, with elements C5„m 
a simple physical meaning: recalling that the Qn are projections, one has 

An = (n„|74|n„) , 



(17) 



Tr[(5nQm]- The coefficients An have 



(18) 



saying that any operator A is determined entirely by its expectation values in d^ appropriate coherent states. Conse- 
quently, it is possible to parameterize the density matrix p of a qudit (or a spin with s = {d— l)/2) by d^ probabilities, 
Pn = (n„|p|n„). These probabilities can be measured in d"^ independent experiments, each corresponding to a different 
orientation of a standard Stern-Gerlach apparatus When expressing a density matrix by means of H15(l p is said 
to be given in the expectation-value representation (EVR for short). 



B. Obstacles 



Let us now explore whether the expectation-value representation gives rise to MIC-POVMs. Being positive semi- 
definite, the d^ operators Qn are promising candidates for a minimal informationally POVM. But do they add up to 
the identity? There is an expansion of the identity, 

1 

n— 1 

and the rescaled projectors (I"/rf)Qn would constitute a MIC-POVM if all coefficients I" = Tr[(5"] were known 
to be positive. Unfortunately, the numbers I" are not guaranteed to be positive for all constellations of directions 
{n„, n = 1 . . . c?^}, as follows from the example presented in Section IV Bl 

In view of this result, it might be a good idea to expand the identity in the dual basis, 

with automatically positive expansion coefficients I„ = (n„| I |n„) = 1. However, some of the dual operators Q" will, 
in general, not be positive semi-definite. To see this, consider the elements of Gram matrix which are non-negative, 

-|(n„|n„,)|'>0, n,n' = l....d^; (21) 



QnQr, 
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the value zero is attained only if two vectors happen to point to diametrically opposite points, n„ = — n„', implying 
that the Gram matrix has at most one zero in each row. It follows that the inverse (5~^ of the Gram matrix must 
have at least one negative entry (actually, in each row): the off-diagonal elements of the product &~^(S could not 
vanish otherwise. Expressing the matrix elements of by the scalar products of the elements of the dual basis, 
one is led to conclude that 



6"'' = Tr Q^Q 



<0, (22) 



for at least one pair of indices v' , say. This relation is incompatible with all operators Q", n = 1 . . . d^, being positive 
semi-definite: evaluate the trace in H22(l in the eigenstates = 1 . . . d, of the operator Q'^ with eigenvalues QJ^. 

This implies 



Tr 



d 

g-Q- I =^Q;:(gj;|Q-'|Q;:) <o, (23) 

r=l 



which requires at least one negative term in the sum. Consequently, either Q'^ must have a negative eigenvalue or 
there is a state such that the expectation value of is negative. Both alternatives show that not all dual operators 
can be positive semi-definite. Thus, one of the two operators in H22() is not be positive semi-definite, and the 
relation does not define a POVM. 

IV. CONSTRUCTING NEW MIC-POVMS 

The minimal informationally complete sets {Qn, n = 1 . . . c?^} and {Q", n — \ . . .d?} will serve as starting points to 
construct new MIC-POVMs. 

A. CFS-construction 

Let us apply the method by CPS to construct a POVM out of positive multiples of the projection operators Qn- 
The sum 

S^Y. "«^» > a- > > (24) 

n=l 

defines a hermitean, strictly positive operator, S* > 0, as shown now. The expectation value of S* in a state is 
clearly non-negative, (V'l'S'lV') ^ 0; equivalently, its eigenvalues are non-negative throughout. However, S having a 
zero eigenvalue would lead to a contradiction: assume that there is a normalizable state l-^o) which S annihilates, 
S'lV'o) = 0, and expand the associated projector 5*0 — |V'o)(''/'o| in terms of the basis Q". The sum of the non-negative 
expansion coefficients 

5„ =Tr[5og„] - KV-oln,,)!^ (25) 

would vanish since one has 

d^ 

^ a„5„ = (V'ol «"Q"l^o) = {M (^IV'o)) = , (26) 

n— 1 n— 1 

which is only possible if each term 5„ of the sum vanishes individually. Hence, 5*0 must be zero, contradicting 
the assumption that j-^o) is normalizable state. This leaves us with S* > 0, and the operator S thus has a unique 
square root and an inverse, which is sufficient to complete the CFS-construction. Explicitly, the resulting family of 
MIC-POVMs is given by 

{En = anS-^QnS-i , > , n = 1 . . . d^} . (27) 



As no analytic expressions for the square roots are available beyond (1 = 4, the POVM just constructed will in general 
not be in closed form. 
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B. MIC-POVMs from the EVR: first case 



As they stand, the expansions given in Eqs. (|19|1 and (|20() do not define POVMs since neither the expansion coeffi- 
cients I" nor the elements of the basis Q" are generally non-negative. It will be shown now that minor modifications 
are sufficient in order to obtain MIC-POVMs. 

Rearrange the terms in (|19|l in such a way that a first sum contains expressions with non-negative coefficients only, 
I"+ > 0, while a second sum combines the terms with 1"^ < 0, 

^= d E ^"^^"+-^ E 1^""!^"-' N+ + N-^d\ (28) 

n^—l n_— 1 

Add a (C/rf)-fold multiple of the identity on both sides, with C ~ J2n^ l'^"" | > 0, to find 



C 



This can be written as 



N+ 



— 1 71-— 1 

72 



with d positive semi-definite operators, AL|_ of which have rank one and have rank (d — 1 

11"+ . . 1 1" 

rf + C J+C 



(29) 



=:^^QrH >0, £^n_ =:h^(I-Qn+)>0. (31) 



Due to (|30|l . the operators i?„^ form a MIC-POVM, having a simple physical interpretation: this POVM has d^ 
possible outcomes, of which correspond to finding the system in one of the coherent states |n„^), while the 
remaining 7V_ outcomes indicate that it is in a state with non-zero component in a (d — l)-dimensional subspace 
orthogonal to one of the states |n„_). The case of a qubit is special since the operators En±- are of rank one 
throughout. The MIC-POVM in (|30|l is given in closed form for any dimension d. 



C. MIC-POVMs from the EVR: second case 

Not surprisingly, similar modifications enable one to construct a MIC-POVM out of the elements Q" of the dual 
basis. Write the expansion (|20|l of the identity as 

1 + 7 E + d E + , (32) 

/ n^—l n_— 1 

where the first sum contains positive semi-definite operators only, and the second one takes care of the indefinite ones; 
the number g"" < denotes the smallest eigenvalue of and C is the sum of their moduli, 

C=El9"i>0- (33) 

n_=l 

Then, the operators 

e"+ = g"+ , = (Q"- + Ig"- |i) , (34) 

d+C d + C 

are positive semi-definite by construction and give rise to a POVM, 

i= ^ ^ e"- ^^f". (35) 

ri-j- — 1 n_— 1 Ti— 1 
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As Eq. (|34|l involves the smallest eigenvalues of some operators, the resulting POVM is not given in closed form. It 
is not difficult to see that this MIC-POVMs is not dual to the one constructed in the previous section: taking the 
scalar products within each basis one has 



Tr EnEn' > , and Tr[e"£"'] > , n,n' ^l...N . 



(36) 



Thus, both sets of operators define their own Gram matrices with only non-negative entries only; not being diagonal, 
these matrices cannot be inverse to each other. The MIC-POVMs in (|30|l and H35|) are intrinsically different. 



D. General MIC-POVMs 



Having gained some experience with the construction of MIC-POVMs, it becomes obvious how to generalize the 
CFS-approach. Effectively, one can both relax the condition of having <P non-negative operators and avoid the 
appearance of the analytically inaccessible square root of an operator. Explicitly, it will be shown that every set of 
cP linearly independent hermitean operators acting on can be used to define a closed-form MIC-POVM. 

Consider d^ hermitean operators k„ on with extremal eigenvalues — oo < < oo, not both of which can be 
equal to zero simultaneously. Since they satisfy the inequalities 



the shifted and rescaled operators 



Kn — _^ ( K„ I 1 



n = 1 



are bounded by zero and one, 

< < 1 , n=l...d^ . 
as is necessary for the elements of a POVM. The conditions 

1 



Tr 



(5" 



determine a unique dual set of d"^ operators, if". Hence, there are two expansions of the identity, 

5 = ^Ei"^" = ^Ei"^"' 



(37) 



(38) 



(39) 



(40) 



(41) 



where 



I" = Tr 



lif" 



and I„ — Tr 



(42) 



As before, some of the coefficients I" may be negative and the dual operators K"^ are not necessarily positive semi- 
definite. In the first case, follow the procedure described in Sec. IIVBI effectively replace the operators A'„_ (the ones 
with negative coefficients) by (I — if„_) leading to set of non- negative operators which sum up to the identity 



N+ 



(43) 



n+— 1 



where 



r+ ~ 

K 

d + C 



- d + C 

C being defined as the sum of the moduli of the negative coefficients. 



(i-if„J: 



(44) 
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In the second case, the indefinite dual operators can be made positive semi-definite by adding an appropriate 
multiple of the identity to in complete analogy to the procedure presented in Sec. IIV CI As a result, it has been 
shown that at least two diff'erent MIC-POVMs can be introduced given any set of (P linearly independent hermitean 
operators. 

For d > 4, no analytic expressions for the extremal eigenvalues of the operators k„ exist in general. If a 
MIC-POVM in closed form is required, one can resort to the weaker inequalities 

-||k„|| < K„ < ||k„|| , n^l...(f, (45) 

with any matrix norm ||M||. The advantage is that ||Kn|| can be calculated explicitly once the matrix elements of kn 
are known in some basis. Subsequently, one obtains a modified version of Eq. 

Kn = (kn + , n = l...d\ (46) 



2\\k: „ 

ending up with a MIC-POVM given in closed form, for any set of linearly independent operators k„. 

V. EXAMPLES: MIC-POVMS FOR A QUBIT 
A. Tetrahedral MIC-POVM 

Consider the operators Qn = |n„)(n„|,7i = 1 . . .4, defined by the following four vectors, 

m = (0, 0, 1) , n2 = i 0, -1) , ns = i (-^2, V6, -l) , n4 = i (-^2, - Vg, -l) , (47) 

which point to the vertices of a tetrahedron. The projectors Qn are linear independent since their Gram matrix is 
invertible, 

/ 3 1 1 1 \ / 5 -1 -1 -1 

V 1 1 1 3 / V -1 -1 -1 5 

The dual operators are given by Q" = (1/2) X^m Tr[(5"(5™]Qm, which gives 



SI 



1 



5Qi-g2-Q3-Q4 , etc., (49) 



2 

recahing that Tr[Q"g™] ee d^g^m^ ^^iere 6"™ = [6"i]„,„. This leads to 

l=-Y.Qu, (50) 

where I" = Tr[Q"] = (1/2) (5 - 1 - 1 - 1) = 1, n = 1 ... 4, has been used. Note that the discrete P- and Q-symbol of 
the identity coincide and arc both positive, I„ = I" = 1. The resulting operators £■„ = Qn/2 = (1/4)(I + n„ • a) are 
exactly those given in Eq. thus constituting a MIC-POVM and even a SIC-POVM 

The dual operators Q" are not positive semi-definite: consider the expectation value of Qi in Eq. 149|l in the state 
I — rii), for example, 

(-ni|Qi| - m) = J(-3 + ni • n2 + ni • na + m • n4) < , (51) 

where |(n|n')p = (1/2) (1 + n • n') has been used. Consequently, one would need to apply the procedure described in 
Sec. HTcl to determine a second MIC-POVM. 
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B. Generic MIC-POVMs 

This section gives an example of the expectation-value representation for a qubit where the expansion coefficients 
of the identity with respect to the original basis are not all positive. Let us consider three pairwise orthogonal unit 
vectors , i = 1,2, 3, in M.^, and 

n4 = (ni +112+ na) . (52) 

These four vectors clearly do not sum up to zero as is required in (|10|l . hence the four projection operators Q„ = 
|n„)(n„| ,n— 1 ... 4 , do not form a POVM. They are, however, linear independent since the vectors n„ do not lie on 
a cone which, according to |l7j | is sufficient for a non-singular Gram matrix. 

The procedure outlined in Sec. II V CI associates with them a unique MIC-POVM, 

= TO'""'"""''- 

The derivation of this result is simplified by the the fact 17\ that one can express the expansion coefficients of the 
identity in the form 



1 f " • n„ 



71 = 1 ... 4 , (55) 



where the vector f ^ e M'^ is determined by 



1 n2 A na -h na A n4 n4 A n2 

r = 7 r , 1 56) 

(n2 A ns) • n4 

and the other three vectors follow from this relation by cyclic permutation of the indices 1 through 4. A straightforward 
but still lengthy calculation leads to 

i.e. there is one negative coefficient which needs to be eliminated by adding a multiple of the identity to the expansion 
of the identity. Apply now the method outlined in Sec. IIV Bl and you will find the MIC-POVM specified in H53I54|I . 
A second MIC-POVM could be obtained from the dual basis but no further insight is to be gained form its explicit 
form. 

VI. SUMMARY AND CONCLUSIONS 

Starting from the expectation-value representation of quantum mechanics in d-dimensional Hilbert spaces, new 
simple POVMs with (P elements have been introduced which are informationally complete. Mathematically speaking, 
the elements of these POVMs provide a basis in the Hilbert-Schmidt space of operators acting on while, from 
a physical point of view, they are suited to reconstruct unknown quantum states if an arbitrarily large number of 
systems in the same state are available. Repeated measurements with such a POVM generate cP probabilities which 
are in a one-to-one correspondence with a density matrix p. Since any set of (P linearly independent operators can 
be used as a starting point, a wide range of possibilities opens up to construct MIC-POVMs most suited for the 
application at hand. 

It seems worthwhile to finally point out how to explicitly write down a density matrix p once the probabilities 

p„(p)=Tr[/5^J e [0,1], n^l...d\ (59) 
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associated with a MIC-POVM i?„,n = have been measured. The most direct approach invokes the dual 

operators E", defined by the equivalent of the condition (|14ll . Once these operators have been found, the density 
matrix is given by 



'5= rfEP"(^)^""- (60) 

n— 1 

Formally, this result is very similar to Eq. H15|) . its equivalent in the expectation- value representation. However, there 
is a fundamental difference since the numbers Pn{p) are 'honest' probabilities emerging from an experiment performed 
with a single apparatus while the probabilities required for the expectation-value representation are obtained from 
running cF different experiments. 
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